A hybrid thinning algorithm for binary topography map
نویسندگان
چکیده
منابع مشابه
A Hybrid Thinning Algorithm
His research interest includes medical image registration, fusion and 3D parallel thinning algorithms. Attila Kuba is the head of the Department of Applied Informatics, JJ ozsef Attila University , Szeged. His research interests are image processing, its applications in medicine, image reconstruction and discrete tomography. Thinning is a frequently used method for extracting skeletons in discr...
متن کاملA Fast Parallel Thinning Algorithm for the Binary Image Skeletonization
This paper investigates the skeletonization problem using parallel thinning techniques and proposes a new one-pass parallel asymmetric thinning algorithm (OPATA 8). Wu and Tsai presented a one-pass parallel asymmetric thinning algorithm (OPATA 4) that implemented 4-distance, or city block distance, skeletonization. However, city block distance is not a good approximation of Euclidean distance. ...
متن کاملA Sequential Thinning Algorithm For Multi-Dimensional Binary Patterns
Thinning is the removal of contour pixels/points of connected components in an image to produce their skeleton with retained connectivity and structural properties. The output requirements of a thinning procedure often vary with application. This paper proposes a sequential algorithm that is very easy to understand and modify based on application to perform the thinning of multi-dimensional bin...
متن کاملA Novel Hybrid Modified Binary Particle Swarm Optimization Algorithm for the Uncertain p-Median Location Problem
Here, we investigate the classical p-median location problem on a network in which the vertex weights and the distances between vertices are uncertain. We propose a programming model for the uncertain p-median location problem with tail value at risk objective. Then, we show that it is NP-hard. Therefore, a novel hybrid modified binary particle swarm optimization algorithm is presented to obtai...
متن کاملFast Algorithm for Order Independent Binary Homotopic Thinning
In this paper an efficient queue-based algorithm for order independent homotopic thinning is proposed. This generic algorithm can be applied to various thinning versions: homotopic marking, anchored skeletonisation, and the computation of the skeleton of influence zones based on local pixel characterisations. An example application of the proposed method to detect the medial axis of wide river ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Geo-spatial Information Science
سال: 2001
ISSN: 1009-5020,1993-5153
DOI: 10.1007/bf02826925